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Advances in processor architecture and technology have resulted in workstations in the 
100+ MIPS range. As well, newer local-area networks such as ATM promise a ten- to 
hundred-fold increase in throughput, much reduced latency, greater scalability, and greatly 
Increased reliability, when compared to current LANs such as Ethernet. We believe that 
these new network and processor technologies will permit tighter coupling of distributed 
systems at the hardware level, and that distribu ... 
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The amount of memory that can be accessed without causing a TLB fault, the reach of a 
TLB, is failing to keep pace with the increasingly large working sets of applications. We 
propose to extend TLB reach via a novel Memory Controller TLB (MTLB) that lets us 
aggressively create superpages from non-contiguous, unaligned regions of physical 
memory. This flexibility increases the OS's ability to use superpages on arbitrary application 
data. The MTLB supports shadow pages, regions of physical address ... 
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In a data sharing environment, where a number of loosely coupled computing nodes share 
a common storage subsystem, the effectiveness of a private buffer at each node is limited 
due to the multi-system invalidation effect, particularly under a non-uniform data access 
pattern. A global shared buffer can be introduced to alleviate this problem either as a disk 
cache or shared memory. In this paper we developed an approximate analytic model to 
evaluate different shared buffer management policies (SB ... 
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This paper describes an application model and software technology that makes it possible to 
run World Wide Web applications in wide area wireless networl<s. Web technology in 
conjunction with today's mobile devices (e.g., laptops, notebooks, personal digital 
assistants) and the emerging wireless technologies (e.g., digital cellular, packet radio, 
CDPD) offer the potential for unprecedented access to data and applications by mobile 
workers. Yet, the limited bandwidth, high latency, high cost, ... 
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Failure- resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. In 
this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous data 
access, data staging, disaster recovery, disconnected operation, failure, high availability, 
hoarding, intermittent networks, isolation-only transactions, low-bandwidth networks, 
mobile computing, optimistic replica control, server replication, translucent cache 
management, weakly connected operation 
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A multiprocessor cache memory system is described that supplies data to the processor 
based on virtual addresses, but maintains consistency in the main memory, both across 
caches and across virtual address spaces. Pages in the same or different address spaces 
may be mapped to share a single physical page. The same hardware is used for maintaining 
consistency both among caches and among virtual addresses. Three different notions of a 
cache "block" are defined: (1) the unit for transferring data t ... 
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Ongoing changes in computer architecture are affecting the efficiency of string -sorting 
algorithms. The size of main memory in typical computers continues to grow but memory 
accesses require increasing numbers of instruction cycles, which is a problem for the most 
efficient of the existing string-sorting algorithms as they do not utilize cache well for large 
data sets. We propose a new sorting algorithm for strings, burstsort, based on dynamic 
construction of a compact trie In which strings are ... 
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The caching behavior of multimedia applications has been described as having high 
instruction reference locality within small loops, very large working sets, and poor data 
cache performance due to non-locality of data references. Despite this, there is no 
published research deriving or measuring these qualities. Utilizing the previously developed 
Berkeley Multimedia Workload, we present the results of execution driven cache simulations 
with the goal of aiding future media processing architect ... 

Keywords: CPU caches, cache, mulitmedia, simulation, trace driven simulation 
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Trace-driven simulation and hardware measurement are the techniques most often used to 
obtain accurate performance figures for caches. The former requires a large amount of 
simulation time to evaluate each cache configuration while the latter is restricted to 
measurements of existing caches. An analytical cache model that uses parameters 
extracted from address traces of programs can efficiently provide estimates of cache 
performance and show the effects of varying cache parameters. By repre ... 
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Database Sharing (DB-sharing) refers to a general approach for building a distributed high 
performance transaction system. The nodes of a DB-sharing system are locally coupled via 
a high-speed interconnect and share a common database at the disk level. This is also 
known as a "shared disk" approach. We compare database sharing with the database 
partitioning (shared nothing) approach and discuss the functional DBMS components that 
require new and coordinated solutions for DB-shar ... 

Keywords: coherency control, concurrency control, database partitioning, database 
sharing, performance analysis, shared disk, shared nothing, trace-driven simulation 
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A new, large scale multiprocessor architecture is presented in this paper. The architecture 
consists of hierarchies of shared buses and caches. Extended versions of shared bus 
multicache coherency protocols are used to maintain coherency among all caches in the 
system. After explaining the basic operation of the strict hierarchical approach, a clustered 
system is introduced which distributes the memory among groups of processors. Results of 
simulations are presented which demonstrate that t ... 
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